Query Planning with Disjunctive Sources
نویسندگان
چکیده
We examine the query planning problem in information integration systems in the presence of sources that contain disjunctive information. We show that datalog, the language of choice for representing query plans in information integration systems, is not sufficiently expressive in this case. We prove that disjunctive datalog with inequality is sufficiently expressive, and present a constructionof query plans that are guaranteed to extract all available information from disjunctive sources.
منابع مشابه
Efficient Ranked Queries on Sources with Boolean Query Interfaces
Many online or local data sources provide powerful querying mechanisms but limited ranking capabilities. For instance, PubMed allows users to submit highly expressive Boolean keyword queries, but ranks the query results by date only. However, a user would typically prefer a ranking by relevance, measured by an Information Retrieval (IR) ranking function. The naive approach would be to submit a ...
متن کاملIntegrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations
Integration of data from autonomous and heterogeneous data sources often requires means to mediate and reconcile overlaps and con icts between the integrated data. It is also desirable that the mediator system stores local data associated with the data from the sources. Achieving acceptable query response time for a mediator system has been a known research problem. This work presents a mediato...
متن کاملA Logic-Agent based System for Semantic Integration
The heterogeneity of information sources can syntactic or semantic. The former can be due, for example to platform mismatches and different Database Management Systems, and, the latter to different database schemas and ontological mismatches [1]. Syntactic heterogeneity is catered for by middle-ware components known as wrappers, which provide a relational view of the data stored in the sources....
متن کاملIntegrating Heterogenous Overlapping Databases through Object-Oriented Transformations
Integration of data from autonomous and heterogeneous data sources often requires means to mediate and reconcile overlaps and con icts between the integrated data. It is also desirable that the mediator system stores local data associated with the data from the sources. Achieving acceptable query response time for a mediator system has been a known research problem. This work presents a mediato...
متن کاملAn optimization of disjunctive queries: union-pushdown
Most previous works on query optimization techniques deal with conjunctive queries only because the queries with disjunctive predicates are complex to optimize. Hence, for disjunctive queries, query optimizers based on these techniques generate plans using rather simple methods such as CNFand DNF-based optimization. However, the plans generated by these methods perform extremely poorly for cert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998